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Data Processing Apparatus 



T'f i w : i invention relates;- o a data processing apparatus 



« ^admcfial computer architectures systems are well suited to processing data 
^accorlkn^ such as by a conventional Von Neumann digital 

processor. However^ sur 'i conventional data processing is not generally suited to 
problems involving analog signals, pattern matching and asynchronous or real-time 
10 signals, and also in noisy or chaotic systems or those where the algorithm to be used 
is unknown and is to be fietermined by processing of the data. 

Neural nets have been proposed for pattern recognition and other purposes but 
they are not able to adapt rapidly to changes in the system parameters and require 
13 extensive training. 

The present invention seeks to provide an improved general purpose data 
processing apparatus which overcomes these difficulties. 

20 According to the present invention there is provided data processing apparatus 
comprising: a backplane for data signals in a plurality of different formats, a 
plurality of adaptive filters to receive data signals in respective different formats 
from the backplane, a plurality of processors to receive data derived from the 
backplane in said different formats respectively, at least one of the processors being 

23 operable to process data from one of the filters and being responsive to the 

outcome of data filtering performed by at least one other of the filters to adapt the 
processing performed thereby. 



30 



The apparatus according to the invention is not limited to any particular technology, 
medium or transport mechanism for the signals of different formats, which for 
example, can be optical, electrical, chemical or any other suitable form. 



The use of signals in different formats allows data to be analysed from different 
perspectives so that a processor operable with signals in a first format may be 
configured to perform efficient processing on the basis of an analysis of the signals 
in a second different format. 

To this end, a feedback path may be provided to adjust filtering characteristics of at 
least one of the adaptive filters as a function of the outcome of the processing 
performed by at least one of the processors. 

10 The feedback may be configured to achieve homeostasis. 

At least one of the processors may be operable to carry out processing according to 
a plurality of different algorithmic processes and to select one of them according to 
the outcome of the processing performed by another of the processors. Thus, the 
2$ processing of data in one of the formats can be used to optimise processing of the 
data in another of the formats so as to provide more efficient algorithmic 
processing of the data. 

In order that the invention may be more fully understood an embodiment of thereof 
20 will now be described by way of example with reference to the accompanying 
drawings, in which: 

Figure 1 is a schematic block diagram of an architecture for a data processing 
apparatus according to the invention; 

Figure 2 is a schematic diagram of operation of the architecture shown in Figure 1; 
2> Figure 3 is a schematic illustration of the relationship between an entity and its 
attributes; 

Figure 4 is a schematic diagram of how entities are related through their attributes; 
and 

Figure 5 is a schematic block diagram of a code breaking machine in accordance 
30 with the invention. 

Referring to Figure 1, the data processing apparatus includes an array of sensors 1 
which provide signals in a number of different formats relating to an external 
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environment in response to inputs I. The sensors 1 produce outputs in differed 



pavticular optical charact^ri> r tic J 6r sij* rial's from* the BacKplaAe^iereas another one 
W^y ^cA the filters 4 may be an ekcjrical filter;: or filtering electricaFsJgnals from the 
( , lK( oa#i plane. The filters may recognise, cm ractenstics such as frequency or some 
V'i-I^ .^oth'er chatjatteiistics ^ suckas.thfe^-sfghSf's chaotic state. 

mj J! '; 1 - ^iri J; '^acfi (, t>iP' , t , M'^.daptiv5 fili ers 4 has an associated processor 5 capable of processing 
15 signals in the individual formats handled by the filters. The result of the filtering 
and processing is fed back on path 6 to the backplane 2 so that the processed 
signals can be then pass to another filter-processor combination 4, 5 for further 
processing. 

20 As shown in Figure 1 processor 5a produces an output 6a which passes out of the 
apparatus. Additionally, an array of transducers/effectors 7 can be provided, 
responsive to the outputs of the processors 5 to provide an output 6 which can be 
used to control other processor/filter combinations or communicate with external 
apparatus. 

25 

In operation, inputs I are present in the environment, are detected by the sensor 
array 1 so as to place signals on the universal backplane 2. The signals may be of 
any suitable form in different formats, as previously described, and the role of the 
backplane 2 is to ensure that all of the processor/filter components can receive 
30 signals in corresponding appropriate formats from the backplane. The formats may 
include optical, photonic, liquid or gaseous movement, changes of state and the 
connections may be achieved in free space or constrained for example in a fibre or 
tube. Modes of communication may be analog or digital in the backplane 2. 
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Preferably, the modes of communication in the backplane are inherently multi- 
moc al. For example, an optical fibre can transm'i>. both on^m^ny waveh$ gths and 

•H'f-toffp -^''jii S'^letf |^M°8- <iigctal signals. The badjjjft^fr&'i iS^^rfor^idffpW&iiit 

atte'huaticr n of sigri'iiis and may exhibit diffeientxenippr.al charaaeristtejj-tofr ifferent 
' ^ signals. ^ .W * ' *" ' ' ' 

The adaptive^fnters^''cdhnect&' to the backplane 2, select frqmthe; signak f 



different forixiats thcifce that tfiey can recognise. This -will cf^piend 1 tin 'the pH^Sjffej, 



70 
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t tuner 

looking only/or signals tha^e 
would respoi^i^'urely^o^ 



tat exhibit^ particular^ hort, term periodicity. The Kite) 

jiafdg signals at thessme^ and thus sorA) 

fas** vli'^litb-fa:..'. . ^ri''"- 
signals from the backplane can strongly JtimiilSte certain filters and weakwje# 

differentially be detected by other oner of the filters. „■ ? < ! * 



The filters 4 are adaptive and thus change their filtering properties accorp rig to the 
signals that are acted upon by them. The filtered signals 6 are used to adjust the 
characteristics of the filters 4 adaptively. 



The more that a processor 5 responds to a particular filtered signal, the stronger 
should be the reinforcement. The filter 4 can be considered as accepting signals 
inside certain bounds which the overall apparatus can alter. For example, bounding 
of the filtered signals in terms of wavelength, threshold and window duration can be 
25 carried out. The effect of the feedback to the adaptive filters 4 is either to increase 
or decrease bounding of the filter. The exact mechanism will depend on the 
processor 5 and the filter 4. The goal is to reinforce desirable behaviours. The 
bounding could even initially increase response strength and then decrease so that 
the filter 4 self-tunes to an optical response level. 



The processors 5 are configured to receive filtered inputs from the filters 4 and to 
carry out an algorithmic process to provide an output. The processors 5 may take 
many different forms. They may comprise conventional digital processors or can 
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qfVratie accp 1 ^ ing to an analog computation, involve interaction with humans, be a f- 




%■■ conventional, V6ni$3eum£nn'prd£rssor, there may not be a requirement for 
y dedicated conven^ij nal memory jiiore, b.if<- instead, memory elements may be 



ane 2 or 



, , -?J . distributed throtfe lout the processor i} ar©bi itecture, for example in the backpla 
r i7 i ! the f inters, 4." W a. %, ,,)}.,; ft f " 
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P . , .... . .^^^^-I^^tl^ V> rfl^ffiC! « ' : 

Figure 2 prcyides an insight into horr the architecture will 1 operate to produce an; 

effective .output fi, having been stimulated at its input la. ^Hyir -4 >| -i »- ? 5 

1 iJW%?^ 'If 1 ' 1 - - 

In Figured, a number of vector^ ,^ ; |h^^|^ff 
P ... Vector that represents a problem' space <» 

» § r v^j^rfisa^i^ 

B l> ' Vector .tB^ reprer>ints a bounding friction 
erf I Vector ttUjl repres/ nts an error functi on 

The apparatus* irii^asic terms produces a solution, or a manipulation of an effector, 
20 by operating a .transform from the problem space P which acts with the knowledge 
space R to cres$ : a solution or a number of solutions in the solution space S. The 
bounding vet\ or B is used to bound the solutipl ■:. 

The error function erf I is used to stimulate the machine randomly and/ or 
25 synchronous! - in order to prevent it from falsely locking into a limited solution 

space. Although in Figure 2, the process is presented in two dimensions for each of 
explanation, it will be understood that the architecture of Figure 1 has the capability 
to operate in N dimensions. 
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Each element of the P, K, and S_ vectors consist of a single entity which has a 
number of attributes associated with it, as indicated in Figure 3. The machine 
builds its knowledge space K by creating entities and associate attributes with each 
entity. The machine links the attributes, which are not permanent in time, and the 
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links are continually reviewed and reinforced as appropriate. If the links are used 
often, then they are reinforced because it indicates a strong association between the 
entity and the attribute. If the link is used less often, it is weak and is removed 
relatively quickly. 

5 

Figure 4 illustrates schematically how entities are related through their attributes. 
Figure 4 illustrates entity groups E 1 , E2, E3, and E4 and E5. 

Knowledge K is associated with an entity E, where: 

10 El represents a dog 

E2 represents a cat 

E3 represents a mink 

E4 represents a car 

E5 represents a locomotive 

15 



An attribute that could link groups El, E2 and E3 is fur. An attribute that could 
link group E4 and E5 is steel. 

The same rules apply to the linking of attributes as to the linking of an entity to an 
20 attribute. 

Example 

The architecture shown in Figure 1 together with the functionality described with 
reference to Figures 2 and 3 can be used with advantage to provide a code breaker 
25 and an example of code breaker machine architecture is shown in Figure 5. 



There is an inherent problem with employing conventional digital computers to 
crack encrypted code. The conventional method is to use a plurality of code 
cracking algorithms which are coded into the computer and then the computer 
30 number crunches until it achieves a solution, if possible. A problem with this 

method is that there are a large number of data combinations that the computer 
needs to investigate and so if it starts in the right part of the checking sequence, it 
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cc uld reach a solution relatively quickly whereas if it starts spuriously in the wrong 
c, \ ) '** ■> - . rt of the solution space, the solution may take much longer to achieve. 

, In accbrj&uice this inefficiency is improved by using additional 

5 processiflfotecjimques* on the sii nals in different lormats in order to provide the 
1 * r?t - ''■ cGmptorwtffan in&cation ofc: 'here to start looking for a solution. This 

minimises the, random nature 'eft how lone the digital computer takes to break code. 
. , 'Conventional code breakup: algorithms are run on processor/iilter combinations 
I ' 1 ' ^a/Sali .nd additional processiifj; is carried out by processors and filters 4b, 5b and 

An electrical signal I, which may comprise a signature or password created by the 
multiplication of two pri me.numbe rs, is^fed as_an.in put to the element l,_which 
produces signals in two different formats: In this example, the element 1 comprises 

15 an electro-optical modulator, e.g. a laser which receives the input signals I as 
electrical signals and converts them into corresponding optical pulses. The 
backplane 2 comprises an electrical line 2a e.g. a coaxial cable which acts as a 
conduit for the input digital electrical signals I. The modulator 1 produces 
corresponding digital optical signals that are fed to a second conduit 2b in the form 

20 of an optical fibre. 

A processor 5b, in the form of a spectral analyser is responsive to the characteristics of the 
electrical signals in the backplane 2. The analyser 5b is capable of making measurements 
e.g. from 0-10 GHz with integral filtering functionality thereby providing an inherent 
25 adaptive filter 4b. When the element 5b initially senses the electrical coded signal I on the 
conduit 2a, its filter 4b is set to maximum bandwidth namely 0 - lOGHx. The analyser 
then takes measurements in relation to the signal frequency, amplitude and power of the 
signals and upon analysing the measurements, modifies the bandwidth of the filter in order 
to band limit the spectrum of measurement. This modification of the filter from its 
30 maximum bandwidth to a band limited value, constitutes learning and homeostasis, as the 
filtering is adapted in response to an analysis of the incoming electrical signal. As long as 
there is no or little change in the input coded signal from conduit 2a, the filtering will stay 
in a relatively constant state, but will change in response to changes in the input signal 
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charac eristics. Additionally, data from the filter 4a/ processor 5a can provide feedback 
tHroiifb'i the elecmcalfv/iring to the filter 4b to allow its characteristics to be adaptively 
^ ^Jj, 1 Examples e/ suitable spearum analysers are HP4395-500MHz, HP4936- 1.8GHz, 

The optical. signals produce!; on the conduit 2b are detected by a processor/ filter 
arrangement i'Sc^c^c^pab^- of performing an optical Fourier transform. The device 
may comprise a dispeirsiye^ptical element which has an array of optical receivers 
which, form the, output of t!;e filter 4c. When the optical signal is presented to the 
r v 10 Fourier transformer., it/prdc uces a corresponding pattern in the focal plane of the 
device which is deected anc hence characterised by the optical receiver array 4c. 
>; Whim the codeid sfgnal app| ed to the transformer is modified, the output from the 



i -.: - t^airray is .consequently ^tfing'! d. The element 4c/5c includes a memory and a simpi 
prdcrssmg cr p ability to' 1 enab le particular output patterns for the sensor array 4c t 
- v 15 oi* stored ano correlated wto i particular forms of input code from the optical fibre 

-!'• ■■'Ah. W§ J%.%| : 



The outpi t from the sensor array 4 comprises an electrical signal 3 a which is 
applied to the electrical conduit 2a. 
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A conventional digital processor 5a such as a Pentium ™ or similar digital processor 
with an associated input filter functionality 4a is coupled to the electrical conduit 2a. 
The filter functionality may provided by software running on the processor or by 
the provision of an individual processor dedicated to the filtering function. The 

25 processor 5a includes a conventional memory and holds a number of different 
algorithms/programs that can be used to decipher the encrypted code on the 
conduit 2a. In use, the processor 5a uses the algorithms to attempt to break the 
code. The processor 5a tries all of the individual programs in a sequence. As an 
example one of the algorithms may configured as described in "Breaking DES", Paul 

30 C Kocher, published by RASA Laboratories in CryptoBytes, the Technical newsletter of 
RSA Laboratories, a Division of RSA Data Security Inc, Volume 4, Number 2, Winter 
1999. Another algorithm may be as described in "Attacking Elliptic Curve Cryptosystems 
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Usui},* Parallel Pollard rho Method 1 by Adrian E Escon, Alexander P L Selkirk & 
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the processor 5a.„Thii) label is communicated 

processors 5b, 5c wheFe%]i3 kxor.ed and associated ^ith the' fiKerec 1 outputs >H 

•<«*itef?to(lSil^ a comm ° n " *° assoc ' ate ** co ^*S»^ 

signal .with the'rnbst :f fficient method employed to crack the code. , <M -3 ^ ^ ^ j? ^ ' ^ 



^^ii.-N^n^^ P rocessor ^ a k as identified a solution for the encrypted data, it carries%ut? ■^'^^■^ < 



,a^afe' ty check on the solution and possibly refers the solution to a human operatoi 
V for! inal checking, on output 6a. Then, assuming that the solution satisfies the 

^rjfceria, the previously mentioned code label associated with the encrypted signals is 
^st ociated~with the solution itself. This association performs two functions. The 
} *i ' : ^'lY^'fa st is to allow the machine to learn, so that each time a code is entered into the 

<jp j^y.z__ _ ■ --■ ■ 

/v achine and has already been labelled, then the machine, from its previous 
e:< perience knows what algorithms are suited to solving it. Thus, the processor 5ais 
. v ^c'vrected to perform algorithmic processing in a particular sub-set of its possible 

range of possibilities rather than use the complete set of algorithms that are 
20 available, thereby speeding up the process. 

The processor 5a also carries out a checking of the solution obtained from the code 
breaking algorithms in order to determine whether a solution has been found or 
whether further attempts to break the code are required using different algorithms. 



25 



30 



An example will now be considered in which the machine shown in Figure 5 is used 
to crack a signature or password that was created by multiplying two prime 
numbers. The machine thus is required to determine the two prime numbers from 
encrypted data comprising the multiplication thereof on input I. 

The problem of trying to crack the code with a conventional digital processor 
requires the processor to number crunch through each and every combination of 
prime numbers until an appropriate corresponding encrypted code is produced, so 
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as to determine the solution. The speed at which the code will be cracked, is 
indeterminate as it is a function of where in the number of possibilities available, 
the algorithm started to check the various combinations. 

5 When the machine of Figure 5 is first switched on, it has no knowledge of the 

characteristics of the encrypted signal applied to input I or which algorithm should 
be employed in processor 5a to crack the code. When the first encoded signal is 
presented to the machine, all of the processors 5a, b, c operate on the signal. As a 
first operation, the coded signal is characterised by each of the processors and 

10 associated with the aforementioned label generated by processor 5a. Once 

characterised, the machine is able to identify the form of the code, in this case the 
multiplication of two prime numbers. This may need intervention by a human 
operator. Having identified the make up of the code, the processor 5a will employ 
one of a number of number-crunching algorithms to crack the code. The first time 

15 that the machine carries out this process, it does not know where to start the 

algorithm and therefore the process may take along time. Once having cracked the 
code, the processor 5a will associate the code label with the corresponding solution 
so as to associate a particular part of the solution space provided by the algorithm 
with the solution. Each time a new code is presented to the machine, it will start to 

20 build a knowledge of the corresponding labels associated with the incoming data 
which relate to the code characteristics so as to learn where to look for a solution 
rather than try all possible solutions. 

When the machine is initially turned on, instead of just applying a coded signal that 
25 requires decoding, it will be possible to take a range of codes which the user has 
created and therefore for which the solution is known, and use these to teach the 
machine. 
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Claims 

%U i ' m i Wv , % Data P^ essin S apparatus comprising: 

aSiackplane tor cma signals in a plurality of different formats, 

spective different formats 




le backplane in said different 
forma 1 s respectively, at least one of the processors being operable to process data 
from one of the filters and being responsive to the outcome of data filtering 
10 performed by at least one other of the filters to adapt the processing performed 
thereby. 

2. Apparatus according to claim 1 including a feedback path to adjust filtering 
characteristics of at least one of the adaptive filters as a function of the outcome of 

15 the processing performed by at least one of the processors. 

3. Apparatus according to claim 1 or 2 wherein at least one of the processors is 
operable to carry out processing according to a plurality of different algorithms and 
to select at least one of them according to the outcome of processing performed by 

20 another of the processors. 

4. Apparatus according to any preceding claim wherein the backplane includes 
an first conduit for signals in a first format and a second conduit for signals in a 
second format. 

25 

5. Apparatus^ cording to claim 4 wherein the filters include a first filter to 
filter the signals ih) he first conduit and a second filter to filter the signals in the 
second conduit. 

30 6. Apparatus according to claim 4 or 5 wherein the processors include a first 
processor to process signals derived from the first conduit and a second processor 
to process signals derived from the second conduit. 
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7. Apparatus according to claim 4, 5 or 6 including an input to receive input 
signals to be processed and to supply the signals to the first and second conduits in 
the first and second formats. 



5 8. Apparatus according to any one of claims 4 to 7 wherein the first and second 
conduits are configured to convey optical and electrical signals respectively. 

9. A data processing method for data manifested as signals in a plurality of different 
formats, comprising: 

10 adaptively filtering the data signals in the different formats respectively, and 

individually processing the signals in said different formats respectively, such as to 
process data in one of the formats that has been subject to the adaptive filtering, 
adaptively in response to the outcome of data filtering performed on data in at least 
- one other of the formats? 
15 

10: A method according to claim 9 including adjusting the filtering of data iff ~ 
one of the formats as a function of the outcome of the processing performed in 
another of the formats. 



20 11. A method according to claim 9 or 10 including selecting the processing for 
data in one of the formats from a plurality of different algorithms according to the 
outcome of processing performed on the data in another of the formats. 
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Abstract 

Data processing apparatus 

.5 A data processor operates on data in different formats to improve computational efficiency 
in a complex system. The processor comprises a backplane (2) for data signals in different 
formats such as electrical and optical formats, adaptive filters (4) that receive data 
signals in the different formats from the backplane, and processors (5) to receive 
data derived from the backplane in the different formats, at least one of the 
10 processors being operable to process data from one of the filters and being 

responsive to the outcome of data filtering performed by at least one other of the 
filters to adapt the processing that is carried out. A code-breaking process is given 
as an example. 
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